Space - Aware Ambients and Processes ? Franco
نویسندگان
چکیده
Resource control has attracted increasing interest in foundational research on distributed systems. This paper focuses on space control and develops an analysis of space usage in the context of an ambient calculus with bounded capacities and weighed processes, where migration and activation require space. A type system controls the dynamics of the calculus by providing static guarantees that the intended capacity bounds are preserved throughout the computation. We investigate various term-level mechanisms to complement the typed control on the dynamics of space allocation and acquisition, and study their consequences on the semantic theory of the calculus. ? F. Barbanera acknowledges supported from MIUR project EOS, M. Bugliesi from EU-FET project ‘MyThS’ IST-2001-32617 and from MIUR Project n. 2005015785. M. Dezani-Ciancaglini from EU-FET project DART IST-2001-33477, and from MIUR Project McTafi, V. Sassone from EU-FET project ‘MIKADO’ IST-200132222. Preprint submitted to Elsevier Science 20 November 2006
منابع مشابه
Space-aware ambients and processes
Resource control has attracted increasing interest in foundational research on distributed systems. This paper focuses on space control and develops an analysis of space usage in the context of an ambient calculus with bounded capacities and weighed processes, where migration and activation require space. A type system controls the dynamics of the calculus by providing static guarantees that th...
متن کاملAnalysing Use Case Diagrams in a Calculus of Context-aware Ambients
Use case diagrams are an excellent tool for capturing and analyzing the functional requirements of a system under development. Context-aware use case diagrams are an extension of use case diagrams to cater for both the functional requirements and the context-awareness requirements of context-aware and pervasive systems. They provide (graphical) notations for specifying, visualizing and document...
متن کاملA Distributed Abstract Machine for Safe Ambients
The Ambient calculus [4] is a model for mobile distributed computing. An ambient is the unit of movement. Processes within the same ambient may exchange messages; ambients may be nested, so to form a hierarchical structure. The three primitives for movement allow: an ambient to enter another ambient, n[ inm.P | Q ] | m[R ] −→ m[n[P | Q ] | R ]; an ambient to exit another ambient, m[n[ outm.P | ...
متن کاملGuardians for Ambient-based Monitoring
In the Mobile Ambients of Cardelli and Gordon an ambient is a unit for mobility, which may contain processes (data) and sub-ambients. Since the seminal work of Cardelli and Gordon, several ambient-based calculi have been proposed (Seal, Boxπ, Safe Ambients, Secure Safe Ambients, Boxed Ambients), mainly for supporting security. At the operational level these (boxand) ambient-based calculi differ...
متن کاملA Type Inference Algorithm for Secure Ambients
We consider a type discipline for the Ambient Calculus that associates ambients with security levels and constrains them to be traversed by or opened in ambients of higher security clearance only. We present a bottom-up algorithm that, given an untyped process P , computes a minimal set of constraints on security levels such that all actions during runs of P are performed without violating the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006